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CLAIMS 

A method for encoding an electronic document having markup language 
content, wherein the document includes at least one tag and an associated 
extent, the method comprising the steps of: 

(a) \ separating the tag from the content with a separation variable; 

(b) \ replacing the tag with an alias, wherein the alias is a pre-defined 

\ representation for the tag; and 

(c) Vnserting at least one flag within the tag to form an encode tag 
structure, 

wherein aVirst encoded document is formed. 

The method Yor encoding of claim 1, wherein the step of replacing includes 
the step of replacing at least one attribute type within the tag with an attribute 
alias, wherein the attribute alias is a predefined representation for the attribute 
type. \ 

The method for encoding of claim 1, further comprising the steps of: 

(d) UTF-8 encodmg the first encoded document to form a second 
encoded document. \ 

The method for encoding orclaim 3, further comprising the step of: 

(e) compressing the second encoded document to form a compressed 
document. \ 
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5. The method for encoding of claim 1, wherein the step of inserting includes 
the step of inserting a position flag to indicate whether the tag is a start tag or 
an end tag. 



5 6. The method for encoding of claim 1, wherein the step of inserting includes 
the step of inserting a word break flag/between a left and right term of the 
associated content, whereby a word brpak may be readily identified during a 
run-time search operation. 

10 7. The method for encoding of claim /l, wherein the step of inserting includes 
the step of inserting a no search /flag in association with a portion of the 
content information, whereby a no search field may be readily identified and 
skipped during a run-time linear search. 



^ 15 8. The method for encoding of claim 1, further comprising the step of: 

/ 

M (d) replacing a URL within the content information with a reference 

k J 

I j string, 

r ~= 

whereby the file referenced by the URL may be readily acciessed when 
selected during run-time. 

20 

9. A computer-readable medium having computer-executable instructions for 
performing the steps recited in claim 1 . 

10. A method for pre-comnuting an electronic document having markup language 
25 content comprising thq steps of: 
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(a) identifying a tag between a left and a right tenft within a document; 

(b) determining whether the tag is within a single word; and 

(c) if the left and right terms are not part of a single word, inserting a 



word break flag between the left and right term, 
whereby a word break may be readily identified during a run-time search 
operation. / 

A computer-readable medium having c/omputer-executable instructions for 
performing the steps recited in claim 10. 

A method for pre-computing an electronic document having markup language 
content comprising the steps of: / 

(a) identifying a tag within a document associated with a portion of 
content; / 

(b) determining whether the portion is to be displayed for viewing by a 
reading device; and / 

(c) if the portion is not to be displayed for viewing, inserting a no search 
flag in association vjlth the portion, 

whereby a no search field may be readily identified and skipped during a run- 
time linear search. / 

A computer-readable /medium having computer-executable instructions for 
performing the steps recited in claim 12. 
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\ 



A method for pre-computing an electronic document having markup language 

oV: 



content comprising the steps < 

(a) identifying a Uniform Resource Locator (URL) within a document; 

(b) searching a manifest fr e for a file referenced by the URL; and 

(c) if the file is identifier in the manifest file with a reference string, 
replacing the URL with the reference string for the file, 

whereby the file referenced Ipy the URL may be readily accessed when 
selected during run-time. 



A computer-readable medium 
performing the steps recited in claim 



laving computer-executable instructions for 
14. 



A method for encoding an electronic document comprising the steps of: 

(a) locating a tag within the document associated with a portion of 
content; 1 

(b) identifying a pre-defined integer alias for the tag; and 

(c) replacing the tag with the altas, 

whereby the tag may be readily identified during run-time parsing of the 
document. 



The method of encoding of claim 16, 'further comprising the steps of: 

(d) locating an attribute type withifo the tag; 

(e) identifying a pre-defined attribute alias for the attribute type; and 

(f) replacing the attribute type with the attribute alias. 



-30- 



B&W 3797.87364 - MS 154565.1 



\ 

18. A computer-readable medium having computer-executable instructions for 
performing the steps recitedun claim 16. 



19. A computer-readable medium having stored thereon a markup language 
5 document comprising in combination: 

(a) at least one tag having \encoded therein a predefined integer alias for 
the tag; 

(b) an content portion associated with the tag; 

(c) a code separating the tag from the content portion, 
10 whereby the content and markup ^vithin the document may be readily parsed 

at run-time. 



20. The computer-readable medium of claim 19, wherein the tag further includes 
at least one flag wherein the flag is selected from the group consisting of 
15 WORDBREAK, NOSEARCH, STARTTAG, and ENDTAG. 



21. The computer-readable medium of claim 19, wherein the tag further includes 
at least one pre-defined attribute type alia 



20 22. The computer-readable medium of claim\19, wherein the markup language 
document is UTF-8 encoded. 

23. The computer-readable medium of claim 22\ wherein the markup language 
document is compressed. 

25 
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24. A computer-readable medium having stored thereon an electronic book 
having a file format hierarchy comprising in combination: 

(a) a root directory; I 

(b) a content subdirectory linked to the root directory, the content 
subdirectory having nested therein at least one linked content file 
providing content information relating to the electronic book, wherein 
the content file is pre-computed and encoded to minimize 
computational run-time requirements. 



10 25. The electronic book of claim 24, further comprising: 

(c) at least one link destination index ttile linked to the content file. 

26. The electronic book of claim 24, further comprising: 

(c) a page break index providing an indent of page break corresponding to 
15 the electronic book. 

H 

r 1 27. The electronic book of claim 24, further compiling: 

(c) a metadata file linked to the root directory and having information 
about the electronic book. 



20 



28. The electronic book of claim 24, further comprising: 

(c) a manifest file linked to the root directoryvproviding a listing of the 
files in the content subdirectory relating to the electronic book. 
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29. The electronic book of claim W wherein the content database further 
includes at least one Cascading Style Sheets (CSS) file. 

30. The electronic book of claim 24, further comprising: 
5 (c) a metadata file linked to theYoot directory and having information 

about the electronic book; and 

3 1 . The electronic book of claim 24, further (Comprising: 
(c) a digital rights management database linked to the root database. 

V 

32. A method of converting an electronic document comprising markup language 
therein, the method comprising the steps of: \ 

(a) receiving the document having a first format; 

(b) processing the document to encode and pre-compute the markup 



m 



1 5 language within the document; and 

H (c) forming a converted document, wherein thd converted document has a 

file format hierarchy comprising in combination: 

(i) a root directory; and 

(ii) a content subdirectory linked to the root directory, the content 
20 subdirectory having nested therein at lea^t one linked content 

file providing content information relating to the converted 
document. 



33. The method of converting of claim 32, wherein the first format is an Open E- 
25 Book format. 
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The method of claim 32, wherein the document is an electronic book. 

A computer-readable medium having computer-executable instructions for 
performing the steps recited in claim 32. 
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